Wrapping Real-Time Systems from Temporal Logic Specifications

نویسندگان

  • Manuel Rodríguez
  • Jean-Charles Fabre
  • Jean Arlat
چکیده

This paper defines a methodology for developing wrappers for real-time systems starting from temporal logic specifications. Error confinement wrappers are automatically generated from the specifications of the target real-time system. The resulting wrappers are the executable version of the specifications, and account for both timing and functional constraints. They are executed on-line by a runtime checker, a sort of virtual machine that interprets temporal logic. A reflective approach is used to implement an observation layer placed between the runtime checker and the target system. It allows the wrappers to obtain the necessary event and data items from the target system so as to perform at runtime the checks defined by the temporal logic specifications. The proposed method has been applied to the use of real-time microkernels in dependable systems. Fault injection is used to assess the detection coverage of the wrappers and analyze trade-offs between performance and coverage.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Control Synthesis for Multi-Agent Systems under Metric Interval Temporal Logic Specifications

This paper presents a framework for automatic synthesis of a control sequence for multi-agent systems governed by continuous linear dynamics under timed constraints. First, the motion of the agents in the workspace is abstracted into individual Transition Systems (TS). Second, each agent is assigned with an individual formula given in Metric Interval Temporal Logic (MITL) and in parallel, the t...

متن کامل

Active Monitoring using Real-time Metric Linear Temporal Logic Specifications

Monitoring temporal relationships among events in event streams has wide scale applicability in health information systems. From detecting violations of privacy policies in message sequences to diagnosing conditions in physiological data streams real-time event monitoring of temporal invariants is becoming an important tool for system design. We developed an Active Real-Time Event Monitoring an...

متن کامل

Trace Checking with Real-time Specifications

Obtaining full models for the validation and verification of embedded systems is often difficult. The presented approach overcomes this problem by checking finite traces, which does not require any system model. Traces are generated by test car runs or hardware-in-the-loop simulation. We propose a canonical extension of linear-time temporal logic (LTL) for real-time specifications. Our algorith...

متن کامل

Robust Sampling for MITL Specifications

Real-time temporal logic reasoning about trajectories of physical systems necessitates models of time which are continuous. However, discrete time temporal logic reasoning is computationally more efficient than continuous time. Moreover, in a number of engineering applications only discrete time models are available for analysis. In this paper, we introduce a framework for testing MITL specific...

متن کامل

Synthesizing Controllers from Real-Time Specifications - Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on

We present an algorithm for synthesizing real-time controllers specified in a subset of the interval temporal logic duration calculus. The synthesized controllers are given in terms of programmable logic controller (PLC)-automata, which are an abstract description of programs of polling machines. PLCautomata can be implemented directly on PLC’s, a special kind of polling real-time controllers t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002